import pprint, random
def friend(lst: list) -> list:
    lst_res = []
    lst_new = lst[:]
    while len(lst_new)!=0:
        name = random.choice(lst_new)
        name1 = random.choice(lst_new)
        if name != name1:
            lst_res.append(name + " - " + name1)
            lst_new.remove(name)
            lst_new.remove(name1)
    pprint.pprint(lst_res)
    return lst_res

def test_func(lst):
    assert friend(lst) != friend(lst)
    for x in friend(lst):
        a, b = x.split(' - ')
        assert a in lst and b in lst


lst = ['Дарья Абрамова', 'Даниил Беляков', 'Тимур Александров', 'Михаил Худяков', 'Григорий Николаев', 'Анна Гаврилова',
       'Алия Мельникова', 'Варвара Попова', 'Елизавета Смирнова', 'Андрей Орлов']
test_func(lst)


lst = ['Николай Васильев', 'Ева Егорова', 'Иван Фомичев', 'Виктория Мухина', 'Алия Мельникова', 'Илья Киселев',
       'Богдан Мельников', 'Лев Седов', 'Семён Ковалев', 'Мария Давыдова', 'Савелий Щербаков', 'Алексей Коновалов',
       'Мария Иванова', 'Александр Лебедев', 'Иван Кожевников', 'Лев Седов', 'Варвара Орлова', 'Александр Малышев',
       'Дарья Абрамова', 'Ян Грибов']
test_func(lst)

lst = ['Савелий Щербаков', 'Алексей Еремин', 'Роман Парфенов', 'Амина Семенова', 'Григорий Николаев',
       'Николай Васильев', 'Ева Казакова', 'Андрей Мартынов', 'Матвей Владимиров', 'Анна Симонова', 'Тимур Александров',
       'Елисей Новиков', 'Кристина Воронина', 'Александр Ларин', 'Валерия Новикова', 'Фёдор Нечаев', 'Анна Степанова',
       'Маргарита Титова', 'Максим Селезнев', 'Максим Титов', 'Сафия Хохлова', 'Мирослава Дмитриева',
       'Валерия Новикова', 'Константин Козырев', 'Андрей Орлов', 'Семён Ковалев', 'Герман Александров',
       'Полина Волкова', 'Ева Егорова', 'Елизавета Смирнова']
test_func(lst)